Лабораторная работа N 2.
Многоканальная модель.
Рассмотрим систему, состоящую из станций обслуживания (блоков), работающих параллельно. Прибывающие в нее заявки поступают на обработку в порядке обычной очередности. Интервал времени между прибытием двух последовательных заявок является случайной величиной с заданным законом распределения. Время обслуживания в блоке тоже случайно, причем его распределение зависит от номера блока.
Когда очередная заявка прибывает и систему, происходит проверка обслуживающих станций, чтобы выяснить, нет ли в данный момент среди них свободной. Если все блоки заняты, определяется время ожидания, в течение которого заявка должна стоять в очереди, пока один из них не освободится. С другой стороны, если какая-либо станция освободится раньше, чем в систему поступит заказ, который будет ей передан, возникает период простоя, когда станция бездействует в ожидании заказа.
Переменные, используемые в системе.
Эндогенные переменные.
WT - среднее время ожидания заявки в очереди.
IDT - среднее время простоя системы в ожидании очередного требования
Переменные состояния.
WTi - время ожидания 1-ой заявки, i= i, m
IDTi – время простоя системы в ожидании 1-ой заявки, i= I, ni;
Экзогенные переменные.
ATi - интервал времени между появлением 1-ой и (i+1 )-й заявками
STi - время обслуживания 1-ой заявки, i= 1 ж,
Характеристики функционирования системы.
f(AT) - функция распределения плотности вероятностей интервала времени между двумя заявками;
f(ST) - функция распределения плотности вероятностей интервала времени обслуживания.
Тождества.
Тождества, те же самые, что и в лабораторной работе 1, за исключением:
ТАТi - абсолютное время в момент прибытия 1-й заявки в систему.
Tij = STij + TDTij - интервал времени между моментами окончаний обслуживания J-м блоком (i-1 )-й и 1-й заявок, I=1,k и J=l,N.
SMIN - минимум величины ТTi-1j, по вceм J (J = i ,N ).
Когда в систему пребывает первая заявка предполагается, что выполнены соотношения:
AT1 = 0; IDTij = 0; WT1j = 0; TT1j = ST11; ST1j = 0;
Пример многоканальной модели аналогичен предыдущему. Но здесь консультацию по данному вопросу могут дать несколько преподавателей, причем время консультирования одного и того же студента свое. Студент, которому необходима консультация, если все преподаватели заняты, становится в очередь. Когда приходит его очередь, он подходит к освободившемуся преподавателю.
Описание алгоритма многоканальной модели.
Варианты заданий.
Определить, при каком законе распределения ST(1), среднее время ожидания системы минимально, если:
ST(3) – экспоненциальный
AT – Пуассона
ST(3) – биноминальный
AT – нормальный
ST(3) – гамма
AT – экспоненциальный
ST(3) – гипергеометрический
AT – биноминальный
ST(3) – нормальный
AT – гамма
Будет ли простой системы, если законы распределения следующие:
ST(2) – равномерный
ST(3) – экспоненциальный
AT – гамма
ST(2) – биноминальный
ST(3) – равномерный
AT – нормальный
Как изменятся выходные характеристики, если изменится закон распределения одной из управляющих переменных.
Содержание отчета.
1. Цель работы.
2. Описание варианта индивидуального задания.
3. Блок-схема алгоритма.
4. Листинг программы с полученными результатами .
5. Результаты оформить в виде гистограмм,
6. Выводы о проделанной работе.